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DETAILED ACTION 
Response to Amendment 

1 . This Office Action is in response to applicant's communication filed October 12, 
2004 in response to PTO Office Action mailed September 16, 2004. The Applicant's 
remarks and amendments to the claims and/or the specification were considered with 
the results that follow. 

2. Claims 1-30 have been presented for examination in this application. In response 
to the last Office Action, no claims have been amended. Claims 7, 17 and 27 have been 
previously canceled. No claims have been added. As a result, claims 1-6, 8-16 and 18- 
30 are now pending in this application. 

3. Applicant's request for reconsideration of the finality of the rejection of the last 
Office action is persuasive and, therefore, the finality of that action is withdrawn. 

Response to Arguments 

4. Applicant's arguments, see Appeal Brief, page, filed October 12, 2004, with 
respect to claims 1-6, 8-16 and 18-30 have been fully considered and are persuasive. 
The rejection of claims 1-6, 8-16 and 18-30 has been withdrawn. 

5. Applicant's arguments, see Appeal Brief, page 9, filed October 12, 2004, with 
respect to the rejection(s)of claim(s) 1-6, 8-16 and 18-30 under 35 USC 102(e) have 
been fully considered and are persuasive. Therefore, the rejection has been withdrawn. 
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However, upon further consideration, a new ground(s) of rejection is made in view of 
Dean (US5,553,276) and Mohamed et al (US5,966,734). 



Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1-2, 5, 8, 11, 12, 15, 18,21-22, 25 and 28 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Arimilli et al (US6,463,507) and Mohamed et al 
(US5,966,734). 

As per claim 1 , Arimilli discloses a method comprising defining a multilevel cache 
[e.g., L1 andL2\ col. 8, lines 19-21] including a core [L1 cache) col. 8, lines 19-21; col. 9, 
lines 47-50]; and a region [directory of the lower level (L2) cache] col. 5, line 32;]; and 
implementing a line replacement policy in said region [L2 controller 21 4 controls u least 
recently used (LRU) unit and maintains an hybrid L2 LRU 232\ Fig. 4; col. 10, lines 20-30]. 

However, Arimilli does not specifically teach that the multilevel cache has a core 
having faster components and a region having slower components as recited in the 
claim. 

Mohamed discloses a cache system partitioned for uses as a cache memory 
and/or a scratch pad wherein the cache is slower than the scratch pad to improve the 
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access time across the address space of a processor (col. 1 , lines 60-63; col. 2, lines 
60-67). Since the technology for implementing a multilevel cache system configured 
with one partition having slower components than the other partition and since this 
feature improve access time as evidenced by Mohamed, an artisan would have been 
motivated to implement a multilevel cache has a core having faster components and a 
region having slower components in the system of Arimilli. Thus, It would have been 
obvious to one of ordinary skill in the art, at the time the invention was made, to modify 
the system of Arimilli to include a multilevel cache has a core having faster components 
and a region having slower components because it was well known to improve the 
access time across the address space of a processor as taught by Mohamed. 

As per claim 2, Arimilli discloses managing the core from a level 2 cache [upper 
level cache in the core is updated by searching lower level (L2) cache directory] col. 5, lines 30-33], 

As per claim 5, Arimilli discloses using a write-through core cache [L1 cache may be 
a store-through cache] col. 10, lines 62-63]. 

As per claim 8, Arimilli discloses handling a core cache miss by passing the 
details of the access to said region [if load operation in L1 results in a miss, the load address is 
piped out to lower level storage (L2) subsystem] col. 8, lines 43-49]. 

As per claim 1 1 , Arimilli discloses an article comprising a medium storing 
instructions [L1 instruction cache 254] Fig. 5] that enable a processor based system to 
define a multilevel cache [e.g., L1 andL2] col. 8, lines 19-21] including a core [L1 cache] 
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col. 8, lines 19-21; col. 9, lines 47-50]; and a region [directory of the lower level (L2) cache] 
col. 5, line 32; L2 cache can store a much larger amount of information and encounters a longer 
access penalty than the L1 cache] col. 2, lines 34-46]; and implementing a line replacement 
policy in said region [L2 controller 214 controls L1 least recently used (LRU) unit and maintains an 
hybrid L2 LRU 232] Fig. 4; col. 10, lines 20-30], 

However, Arimilli does not specifically teach that the multilevel cache has a core 
having faster components and a region having slower components as recited in the 
claim. 

Mohamed discloses a cache system partitioned for uses as a cache memory 
and/or a scratch pad wherein the cache is slower than the scratch pad to improve the 
access time across the address space of a processor (col. 1 , lines 60-63; col. 2, lines 
60-67). Since the technology for implementing a multilevel cache system configured 
with one partition having slower components than the other partition and since this 
feature improve access time as evidenced by Mohamed, an artisan would have been 
motivated to implement a multilevel cache has a core having faster components and a 
region having slower components in the system of Arimilli. Thus, It would have been 
obvious to one of ordinary skill in the art, at the time the invention was made, to modify 
the system of Arimilli to include a multilevel cache has a core having faster components 
and a region having slower components because it was well known to improve the 
access time across the address space of a processor as taught by Mohamed. 
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As per claim 12, Arimilli discloses managing the core from a level 2 cache [upper 
level cache in the core is updated by searching lower level (L2) cache directory] col. 5, lines 30-33]. 

As per claim 15, Arimilli discloses using a write-through core cache [L1 cache may 
be a store-through cache] col. 10, lines 62-63]. 

As per claim 18, Arimilli discloses handling a core cache miss by passing the 
details of the access to said region [if load operation in L1 results in a miss, the load address is 
piped out to lower level storage (L2) subsystem] col. 8, lines 43-49]. 

As per claim 21 , Arimilli discloses a processor [CPU 150] Fig. 3]; a multilevel 
cache [e.g., L1 andL2] col. 8, lines 19-21] including a core [L1 cache] col. 8, lines 19-21; 
col. 9, lines 47-50]; and a region [directory of the lower level (L2) cache] col. 5, line 32]; and 
said region to implement a line replacement policy [L2 controller 214 controls L1 least recently 
used (LRU) unit and maintains an hybrid L2 LRU 232] Fig. 4; col. 10, lines 20-30]. 

However, Arimilli does not specifically teach that the multilevel cache has a core 
having faster components and a region having slower components as recited in the 
claim. 

Mohamed discloses a cache system partitioned for uses as a cache memory 
and/or a scratch pad wherein the cache is slower than the scratch pad to improve the 
access time across the address space of a processor (col. 1 , lines 60-63; col. 2, lines 
60-67). Since the technology for implementing a multilevel cache system configured 
with one partition having slower components than the other partition and since this 
feature improve access time as evidenced by Mohamed, an artisan would have been 
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motivated to implement a multilevel cache has a core having faster components and a 
region having slower components in the system of Arimilli. Thus, It would have been 
obvious to one of ordinary skill in the art, at the time the invention was made, to modify 
the system of Arimilli to include a multilevel cache has a core having faster components 
and a region having slower components because it was well known to improve the 
access time across the address space of a processor as taught by Mohamed. 

As per claim 22, Arimilli discloses managing the core from a level 2 cache [upper 
level cache in the core is updated by searching lower level (L2) cache directory] col. 5, lines 30-33], 

As per claim 25, Arimilli discloses using a write-through core cache [L1 cache may 
be a store-through cache] col. 10, lines 62-63]. 

As per claim 28, Arimilli discloses handling a core cache miss by passing the 
details of the access to said region [if load operation in L1 results in a miss, the load address is 
piped out to lower level storage (L2) subsystem] col. 8, lines 43-49]. 
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8. Claims 6, 16 and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Arimilli et al. (US6,463,507) and Mohamed et al (US5,966,734) and Cheriton 
(US5.893.155). 

As per claims 6, 16 and 26, the combination of Arimilli and Mohamed discloses 
the claimed invention as detailed above in the previous paragraphs. However, Arimilli 
and Mohamed do not specifically teach performing virtual to physical translation in said 
region as recited in the claim. 

Cheriton discloses performing virtual to physical translation in a slower region of 
cache memory to allow writeback of a virtually addressed cache (col. 15, lines 4-1 1 ). 
Since the technology for implementing virtual to physical translation in a slower region 
of cache memory was well know and since performing virtual to physical translation in a 
slower region of cache memory to allow writeback of a virtually addressed cache, an 
artisan in the art would have been motivated to implement virtual to physical translation 
in a slower region of cache memory in the system of Arimilli and Cheriton. Thus, it 
would have been obvious to one of ordinary skill in the art at the time the invention was 
made to use virtual to physical translation in a slower region of cache memory because 
it was well known to benefit by allowing writeback of a virtually addressed cache as 
taught by Cheriton. 
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9. Claims 3, 4, 9-10, 13, 14, 19-20, 23, 24 and 29-30 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Arimilli et al. (US6,463,507) and Mohamed et al 
(US5,966,734) and Wu (US5.668.968). 

As per claims 3, 13 and 23, the combination of Arimilli and Mohamed discloses 
the claimed invention as detailed above in the previous paragraphs. However, Arimilli 
and Mohamed do not specifically teach using a virtual address to index the core to 
avoid the need for an address translation mechanism as recited in the claims. 

Wu discloses using a virtual address to index the core to avoid the need for an 
address translation mechanism [portion of the virtual address is used to index the L1 cache, and L1 
cache uses a real pointer to point to the corresponding line in L2 cache] col. 6, lines 52-56; lines 66- 
67]. 

It would have been obvious to one of ordinary skill in the art, having the 
teachings of Arimilli and Mohamed and Wu before him at the time the invention was 
made, to modify the system of Arimilli and Mohamed to include using a virtual address 
to index the core to avoid the need for an address translation mechanism because it 
was well known to (1 ) reduce the cache coherence complexity in the system because 
the real, lower level cache always include the lines in the virtual, upper level cache [col. 
6, lines 40-45] and (2) modify the L1 cache with limited overhead because the needed 
information can be quickly accessed [col. 6, lines 49-51] as taught by Wu. 
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As per claims 4, 14 and 24, the combination of Arimilli and Mohamed discloses 
the claimed invention as detailed above in the previous paragraphs. Arimilli further 
discloses placing functions relating to valid bits in the core [one state bit, valid/invalid is 
provided] col. 10, lines 61-64]. However, Arimilli and Mohamed do not specifically teach 
placing functions relating to tags as well as the data itself in the core as recited in the 
claims. 

Wu discloses placing functions relating to tags as well as the data itself in the 
core [the remainder of the virtual address becomes a virtual address tag stored in L1 cache directory to 
indicate whether the corresponding line of data is stored in L1\ col. 6, line 51 - col. 7, line 3]. 

It would have been obvious to one of ordinary skill in the art, having the 
teachings of Arimilli and Mohamed and Wu before him at the time the invention was 
made, to modify the system of Arimilli and Mohamed to include placing functions 
relating to tags as well as the data itself in the core; because it was well known to (1 ) 
reduce the cache coherence complexity in the system because the real, lower level 
cache always include the lines in the virtual, upper level cache [col. 6, lines 40-45] and 
(2) modify the L1 cache with limited overhead because the needed information can be 
quickly accessed [col. 6, lines 49-51] as taught by Wu. 

As per claims 9, 19 and 29, the combination of Arimilli and Mohamed discloses 
the claimed invention as detailed above in the previous paragraphs. However, Arimilli 
and Mohamed does not specifically teach enabling said region to use a memory 
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translation mechanism to determine the physical address and attributes of the access 
as recited in the claims. 

Wu discloses enabling said region to use a memory translation mechanism to 
determine the physical address and attributes of the access [TLB generates real address 
which comprises a 20-bit real page number and a 1 2-bit offset] col. 10, lines 39-43]. 

It would have been obvious to one of ordinary skill in the art, having the 
teachings of Arimilli and Mohamed and Wu before him at the time the invention was 
made, to modify the system of Arimilli and Mohamed to include enabling said region to 
use a memory translation mechanism to determine the physical address and attributes 
of the access because it was well known to (1) reduce the cache coherence complexity 
in the system because the real, lower level cache always include the lines in the virtual, 
upper level cache [col. 6, lines 40-45] and (2) modify the L1 cache with limited overhead 
because the needed information can be quickly accessed [col. 6, lines 49-51] as taught 
byWu. 

As per claims 10, 20 and 30, Arimilli discloses checking to see if the requested 
data is in a storage associated with said region [if the requested data is present in L2 cache] 
col. 9, lines 19-23]. 
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Conclusion 

10. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Applicant is required under 37 C.F.R. § 1.111 (c) to consider 
these references fully when responding to this action. The documents cited therein 
teach multilevel caching and caches having different components speed. 

1 1 . The examiner requests, in response to this Office action, any reference(s) known 
to qualify as prior art under 35 U.S.C. sections 102 or 103 with respect to the invention 
as defined by the independent and dependent claims. That is, any prior art (including 
any products for sale) similar to the claimed invention that could reasonably be used in 
a 102 or 103 rejection. This request does not require applicant to perform a search. This 
request is not intended to interfere with or go beyond that required under 37 C.F.R. 
1.56 or 1.105. 

The request may be fulfilled by asking the attorney(s) of record handling 
prosecution and the inventors )/assignee for references qualifying as prior art. A simple 
statement that the query has been made and no prior art found is sufficient to fulfill the 
request. Otherwise, the fee and certification requirements of 37 CFR section 1 .97 are 
waived for those documents submitted in reply to this request. This waiver extends only 
to those documents within the scope of this request that are included in the application's 
first complete communication responding to this requirement. Any supplemental replies 
subsequent to the first communication responding to this request and any information 
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disclosures beyond the scope of this are subject to the fee and certifcation requirements 
of 37 CFR section 1.97. 

In the event prior art documentation is submitted, a discussion of relevant 
passages, figs., etc., with respect to the claims is requested. The examiner is looking for 
specific references to 102/103 prior art that identify independent and dependent claim 
limitations. Since applicant is most knowledgeable of the present invention and 
submitted art, his/her discussion of the reference(s) with respect to the instant claims is 
essential. A response to this inquiry is greatly appreciated. 

12. The examiner also requests, in response to this Office action, support be shown 
for language added to any original claims on amendment and any new claims. That is, 
indicate support for newly added claim language by specifically pointing to page(s) and 
line no(s) in the specification and/or drawing figure(s). This will assist the examiner in 
prosecuting the application. 

13. When responding to this office action, Applicant is advised to clearly point out the 
patentable novelty which he or she thinks the claims present, in view of the state of the 
art disclosed by the references cited or the objections made. He or she must also show 
how the amendments avoid such references or objections See 37 CFR 1 .1 1 1(c). 
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14. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Pierre M. Vital whose telephone number is (571 ) 272- 
4215. The examiner can normally be reached on Mon-Fri, 8:30 am - 6:00 pm, alternate 
Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on (571) 272-4210. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

November 19, 2004 

Pierre M. Vital 
Primary Examiner 
Art Unit 2188 



